﻿#pragma once
#include<stdlib.h>//malloc
#include<iostream>
using namespace std;

//栈类
//class Stack
//{
//public:
//	//void Init()
//	//{
//	//	_a = nullptr;
//	//	_top = 0;
//	//	_capacity = 0;
//	//}
//	
//	//void Init();
//
//	Stack(int n = 4);
//	void Push(int x);
//
////栈类的基本数据
//private:
//	int* _a;
//	int _top;
//	int _capacity;
//};



////栈类
//class Stack
//{
//public:
//	//上节课的写法——不实现声明和定义分离
//	//void Init()
//	//{
//	//	_a = nullptr;
//	//	_top = 0;
//	//	_capacity = 0;
//	//}
//	//这节课首先来实现一下声明和定义的分离
//	//void Init();
//	//void Destroy();
//	//
//	//其次，现在初始化成为了6个默认成员函数之一，不用写出来了
//
//	//构造函数——全缺省
//	Stack(int n = 4);
//	//析构函数
//	~Stack();
//
//	void Push(int x);
//	bool Empty();
//	void Pop();
//	int Top();
//
////栈类的基本数据
//private:
//	// 成员变量的声明（表明类型、名字）——注：变量的声明是给类型、名字，变量的定义是“开空间”——而这里还没有开空间——那什么地方被定义？，在stack st1的时候，即对象的实例化的时候，作为对象的一部分被定义出来（开出空间）
//	int* _a;
//	int _top;
//	int _capacity;
//};
//
//class Queue
//{
//public:
//	void Init();
//	void Push(int x);
//
//};
